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Italian Text Pursuant to Art. 14.2 

"METODO Dl ELABORAZIONE Dl IS TO GRAM Ml Dl VETTORI Dl MOTO 
PER RICONOSCERE IL CONTENUTO INTERLACCIATO O 
PROGRESSIVO Dl IMMAGINI" 

CAMPO DELL 7 INVENZIONE 

La presente invenzione concerne in generate i metodi di elaborazione di immagini 
video digitali ed in particolare un metodo di rilevazione delle proprieta di una 
sequenza di immagini digitali. 

Background dell'invenzione 

Le accresciute esigenze degli utilizzatori di apparecchi video, in termini di qualita 
delle immagini ricevute, e dei trasmettitori, in termini di ampiezza delTintervallo 
di frequenze da utilizzare per la trasmissione, hanno reso cruciale Fimportanza 
delle tecniche di trasmissione delle sequenze di immagini video. 

Con l'awento dei sistemi digitali di ricetrasmissione, e stato possibile scomporre 
un quadro di immagine (frame) in una matrice di valori numerici rappresentativi 
delle intensita delle componenti video nei diversi punti (pixels) di un quadro, 
permettendo la manipolazione dell' immagine da parte di elaboratori elettronici. 

II fatto di poter trattare un 5 immagine alia stregua di un insieme di numeri, e quindi 
di una sequenza di bit (bitstream), ha ofFerto la possibility di codificare le 
immagini in modo tale da migliorarne la trasmissione e la qualita della 
visualizzazione sullo schermo. 

I sistemi di codifica di sequenze di immagini video digitali si basano 
essenzialmente suiridentificazione di diverse proprieta delle immagini. Tra 
queste, rivestono una particolare importanza la distinzione delle immagini in 
progressive o interallacciate e la rilevazione del moto degli oggetti ripresi. 
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Individuando tali propriety e possibile effettuare una codifica che consenta una 
trasmissione efficients in tennini di banda di frequenza impegnata, e 
soddisfacente, in termini di qualita dell'immagine visualizzata. 

In letteratura sono note diverse tecniche di stima del moto e della rilevazione del 
contenuto progressive) o interallacciato (BPD: Interlaced Progressive Detection) di 
sequenze di immagini video digitali. 

Si citano a riguardo i brevetti US 5,734,420, International Patent WO 99/20040 e 
le domande di brevetto EP97830605.8, EP98830163.6, EP98830484.6, 
EP99830545,2, EP9883 0689.0 a nome della stessa richiedente. 

I metodi esposti nei brevetti citati operano sui bits rappresentativi delle 
componenti video nei singoli pixels, comportando in tal modo una complessita di 
calcolo che li rende poco adatti in applicazioni a basso costo. 

Infatti un quadro di immagine secondo lo standard PAL e composto da 
720*288=207360 pixels, per cui i metodi che operano su ogni singolo pixel 
risultano onerosi oppure richiedono delle sempiificazioni riducenti in maniera piu 
o meno sensibile la qualita deirimmagine visualizzata. 

Si comprende quindi Fesigenza di un metodo di elaborazione di un bitstream di 
dati relativi a sequenze di immagini video digitali, agente preferibilmente su 
insiemi di pixels (macroblocchi) in modo da ridurre la complessita 
computazionale. 

Piu precisamente, si desidera un metodo di elaborazione dei dati di un'immagine 
di sequenze video digitali che, agendo su gruppi di pixels invece che su un pixel 
alia volta: 



consenta di riconoscere P immagine esaminata come progressiva o 
interallacciata con un numero relativamente basso di calcoli; 
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• consenta di ridurre considerevolmente il numero di calcoli nella fase di 
stima del moto, mantenendo pressoche inalterata la qualita e Fefficienza di 
compressione; 

• aumenti la qualita delle immagini a parita di efficienza di compressione e di 
5 numero di calcoli effettuati nella fase di stima del moto. 

SCOPO E SOMMARIO PELL'iNVENZIONE 

E stato trovato ed e Toggetto della presente domanda di brevetto un metodo 
convenientemente applicabile ad immagini di sequenze video codificate con lo 
standard MPEG, richiedente l'effettuazione di calcoli solo sui vettori di moto. 
10 Poiche i vettori di moto possono essere definiti anche solo per ogni macroblocco 
invece che per ogni singolo pixel, ne deriva la possibility di un notevole risparmio 
computazionale. 

II metodo dell'invenzione permette di rilevare il contenuto progressivo o 
interallacciato di una immagine, migliorando Pefficacia della codifica di sequenze 
15 di immagini video per applicazioni a basso costo e Fefficacia del filtraggio che 
viene applicato sulla componente di crominanza alle immagini che alimentano in 
ingresso il codificatore. Inoltre permette di calcolare in maniera raffinata i vettori 
di moto basandosi sul riconoscimento delPimmagine esaminata come progressiva 
o interallacciata. 

20 Piu precisamente Toggetto dell'invenzione e un metodo di elaborazione di un 
bitstream di dati codificati relativi a video sequenze di immagini progressive e 
interallacciate suddivisibili in un semiquadro superiore ed in un semiquadro 
inferiore comprendente stimare i vettori di moto rispettivamente di insiemi di 
pixels di detto semiquadro superiore deU'immagine corrente rispetto a pixels del 

25 semiquadro inferiore dell'immagine precedente e i vettori di moto di insiemi di 
pixels di detto semiquadro inferiore delTimmagine corrente rispetto a pixels del 
semiquadro superiore delPimmagine corrente. 
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A partire da tali stime, si calcolano per ogni macroblocco di un semiquadro 
superiore e inferiore un rispettivo coeflficiente di moto superiore e inferiore in 
funzione della stima dei vettori di movimento di semiquadro superiore e inferiore, 
si riconosce il contenuto delTimmagine corrente come progressivo o 
5 interallacciato in funzione dei coefficienti di moto superiore e inferiore, stabilendo 
il carattere interallacciato delTimmagine da una sostanziale uguaglianza delle 
distribuzioni dei valori dei coefficienti di moto o il carattere progressivo da una 
sostanziale disuguaglianza delle distribuzioni dei valori di detti coefficienti. 

Tale riconoscimento pud essere effettuato calcolando una coppia di fattori di 
10 forma primo e secondo rappresentativi delle distribuzioni dei coefficienti di moto 
superiore e inferiore, e riconoscendo Pimmagine corrente come progressiva 
oppure interallacciata se detti fattori di forma differiscono di una quantita 
rispettivamente superiore o inferiore ad un valore prefissato. 

Alternativamente si pud distinguere tra immagini progressive e interallacciate 
15 calcolando un fattore rappresentativo della correlazione statistica tra le 
distribuzioni dei coefficienti di moto superiore e inferiore, e riconoscendo 
Timmagine corrente come interallacciata oppure progressiva se il fattore cosi 
calcolato eccede o meno un valore prefissato. 

Preferibilmente il riconoscimento e effettuato: 

20 confrontando i coefficienti di moto superiore e inferiore rispettivamente con 

una soglia superiore e inferiore prestabilite; 

conteggiando il numero di vettori di moto appartenenti rispettivamente ai 
semiquadri superiore e inferiore delTimmagine corrente aventi coefficienti di 
moto inferiori alia soglia superiore, producendo una coppia di coefficienti primo e 
25 secondo; 

conteggiando il numero di vettori di moto appartenenti rispettivamente ai 
semiquadri superiore e inferiore delTimmagine corrente aventi coefficienti di 
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moto superiori alia soglia inferiore, producendo una coppia di coefficienti terzo e 
quarto; 

riconoscendo il contenuto dell'immagine corrente progressive o 
interallacciato in fiinzione dei coefficienti primo, secondo, terzo e quarto relativi 
5 aU' immagine corrente e ad immagini precedents 

II metodo dell'invenzione pud inoltre comprendere le seguenti operazioni: 

per ogni immagine elaborata, calcolare un valore prowisorio di peso in 
fiinzione del riconoscimento deir immagine corrente come progressiva o 
interallacciata efFettuato in uno dei modi precedentemente indicati; 

10 calcolare un valore definitivo di peso in fiinzione del valore prowisorio di 

peso relativo all' immagine corrente e dei valori definitivi di peso relativi ad 
immagini precedenti; 

riconoscere V immagine corrente come progressiva o interallacciata in 
fiinzione del suo valore prowisorio di peso e dei valori definitivi di peso relativi 
15 ad immagini precedenti. 

I metodi di elaborazione descritto puo essere convenientemente implementato per 
affinare il calcolo dei vettori di moto di un 7 immagine della sequenza video 
calcolando i vettori di moto con una tecnica di tipo Frame-Prediction se 
T immagine corrente e riconosciuta come progressiva o con una tecnica di tipo 
20 Field-Prediction se Pimmagine corrente e riconosciuta come interallacciata. 

Breve Descrjziqne dei Disegni 

I diversi aspetti e vantaggi dell'invenzione risulteranno ancor piu evidenti dalla 
descrizione di alcune forme di realizzazione dell'invenzione facendo riferimento 
ai disegni allegati nei quali: 



25 



la Figura 1 mostra un esempio di sequenza di immagini video riprese da una 
telecamera progressiva; 
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la Figura 2 mostra un esempio di sequenza di immagini video riprese da una 
telecamera interallacciata; 

la Figura 3 esemplifica una possibile distribuzione dei coefficient! di moto di 
vettori di moto appartenenti ad un semiquadro superiore (top field) ed a un 
semiquadro inferiore (bottom field) di una sequenza progressiva; 

la Figura 4 esemplifica una possibile distribuzione dei coefficienti di moto di 
vettori di moto appartenenti ad un semiquadro superiore (top field) ed a un 
semiquadro inferiore (bottom field) di una sequenza interallacciata; 

la Figura 5 e un diagramma a blocchi di un algoritmo per calcolare i coefficienti 
di confronto; 

la Figura 6a e uno schema a blocchi della procedura di IPD dell'invenzione; 

la Figura 6b e uno schema a blocchi dettagliato del blocco funzionale 
'Hysteresis", illustrato in Fig. 6a; 

la Figura 6c £ uno schema a blocchi dettagliato del blocco funzionale "Quasi- 
stationary" illustrato in Fig. 6a; 

la Figura 7 e uno schema a blocchi del metodo di rilevamento del contenuto 
progressivo o interallacciato di immagini; 

la Figura 8 e uno schema a blocchi di uno stimatore del moto generico a due passi 
utilizzante la procedura di IPD dell'invenzione. 

Descrizione di Alcune Forme di Realizzazione dell' Invenzione 

II metodo dell'invenzione permette di identificare, indipendentemente dallo 
standard di codifica utilizzato, come interallacciate o progressive immagini di 
sequenze video digitali basandosi esclusivamente su delle stime precedentemente 
ottenute dei vettori di moto relativi ad insiemi di pixels. Inoltre tale metodo pud 
essere convenientemente implementato per migliorare sia in termini di precisione 
che di costo computazionale il calcolo dei vettori di moto. 
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L'idea che sta alia base della presente invenzione consiste nel fatto che 
effettuando la stima del moto sempre tra semiquadri temporalmente consecutivi 1 e 
possibile verificare se la sequenza che si sta codificando e interallacciata oppure 
progressiva. 

5 Infatti nel caso di una sequenza progressiva, se si sta stimando il moto di un 
bottom field rispetto al top field precedente ed appartenente alio stesso quadro, i 
vettori di movimento risultanti avranno modulo tendente alio zero. Questo accade 
perche i due field sono stati campionati dalla telecamera progressiva nello stesso 
istante di tempo (infatti appartengono alio stesso frame), e non a distanza di 1/50 
10 di secondo (1/60), come succede nel caso di una telecamera interallacciata PAL 
(NTSC). 

E molto probabile anche che la componente verticale di tali vettori oscillera tra 1 e 
-1, visto lo scostamento verticale di una linea tra fields di parita opposta, mentre 
la componente orizzontale sara praticamente nulla. In realta, e sempre possibile 
15 che zone ad elevato dettaglio verticale (frequenze spaziali) ingannino lo stimatore 
facendogli stimare un movimento verticale che in realta non esiste. Ad ogni modo, 
si suppone di avere uno stimatore del moto sufficientemente robusto da non 
risentire di questo problema. 

Invece, la stima del moto tra top field del frame k ed il precedente bottom field del 
20 frame k-l y rilevera un efFettivo movimento non solo in una sequenza 
interallacciata ma anche in una eventuale sequenza progressiva, visto che i due 
fields sono stati campionati in diversi istanti di tempo (ed infatti appartengono a 
frames diversi). 

Le figure 1 e 2 illustrano il concetto: in particolare la Fig. 1 mostra il movimento 
25 di un pallone ripreso da una telecamera progressiva, mentre la Fig. 2 da una 
telecamera interallacciata. Come si pu6 facilmente comprendere osservando le 
figure citate, mentre per la sequenza di Fig. 2 i vettori di moto MV da un field 

1 Un quadro di xm'iminagine video (frame) b suddiviso in due semiquadri (fields), denominati 
comunemeirte superiore (top oppure odd) ed inferiore {bottom oppure even), per la posizione delle 
linee che li compongono. 
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alTaltro sono sempre non nulli, per la sequenza di Fig. 1 questo non e sempre 
vero. Infatti i vettori di moto MV da un field bottom ad un top nello stesso frame 
k oppure k+1 sono sempre nulli, mentre i vettori di moto MV da un top field nel 
frame k+1 al bottom field nel frame k sono sempre non nulli. 

Questa particolarita suggerisce Pindividuazione di un utile criterio per distinguere 
in modo molto semplice le immagini interallacciate da quelle progressive. 

Si indichino con MVTOP^K) e MVbot x ,y(K) i vettori di moto rispettivamente del 
semiquadro superiore &-esimo rispetto al semiquadro inferiore ^-ij-esimo, e del 
semiquadro inferiore &-esimo rispetto al semiquadro superiore ^-esimo, con k 
numero del frame. Tali vettori di moto MV=(V x ,V y ) possono essere relativi a 
singoli pixels oppure ad insiemi di pixels (macroblocchi) deirimmagine fc-esima, 
appartenenti rispettivamente al semiquadro superiore o inferiore. 

Per implementare il metodo deirinvenzione e necessario ricavare, da stime dei 
vettori di moto MVTOPx,y(k) e MVBOTx,y(K) anche non particolarmente accurate, 
altrettanti coefFicienti di moto VtoPx, y (k) e VBOTx,y00 e riconoscere Pimmagine 
corrente progressiva o interallacciata in funzione di tali coefficienti. 

Un modo preferito e quello di calcolare i coefficienti di moto VT0Px,y(k) e 
VB0Tx,y(K) efFettuando per ciascun vettore di moto MV la somma dei valori 
assoluti delle sue component^ cioe porre 

VTOP^ Y (K)=|V x HV y | 

considerando vettori di moto MVTOP^ y (K) del semiquadro superiore 
dell'immagine &-esima, e 

VBOT^K^IVJ+IVyl 

considerando vettori di moto MVB0Tx,y(k) del semiquadro inferiore 
deirimmagine &-esima. 
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Tale maniera di ricavare i coefficienti di moto e una delle tante possibili: ad 
esempio si pud pensare di calcolare i coefficienti di moto come la radice quadrata 
della somma dei quadrati di V x e V y . 

Nel seguito, a scopo puramente esemplificativo, si considera il caso in cui i 
5 coefficienti di moto Vtop X y(K) e VBOTx^K) sono calcolati come somma dei 
valori assoluti delle component! del vettore di moto MV, restando comunque 
inteso che il metodo pud essere validamente applicato anche calcolando i 
coefficienti di moto in maniera diversa. 

E possibile distinguere un'immagine interallacciata da una progressiva 
10 esaminando la distribuzione dei coefficienti di moto del semiquadro superiore e 
del semiquadro inferiore. Sperimentalmente si rileva che le immagini progressive 
sono caratterizzate da sensibili difFerenze nelle distribuzioni dei coefficienti di 
moto superiore e inferiore, mentre le immagini interallacciate sono caratterizzate 
da distribuzioni dei coefficienti di moto maggiormente uniformi. 

15 Questo concetto e chiaramente illustrato nelle Figg. 3 e 4 in cui sono riportate in 
forma di istogrammi due distribuzioni tipiche dei coefficienti di moto per 
semiquadri superiore (top field) ed inferiore (bottom field), relativi 
rispettivamente a sequenze progressive e a sequenze interallacciate. 

In particolare, in Fig. 3 e evidente la differenza tra le due distribuzioni in quanto 
20 nel bottom field si ha una maggiore concentrazione (sulTasse verticaie) in 
prossimita del valore 1 (sulTasse orizzontale), mentre il top field e caratterizzato 
da una maggiore uniformita; in Fig. 4 invece i due istogrammi sono pressoche 
identici. 

In seguito ad esami effettuati calcolando le distribuzioni dei coefficienti di moto 
25 di molte diverse sequenze di immagini video, ottenuti con diversi stimatori del 
movimento, si e visto che: 

• nei bottom fields appartenenti a frames di sottosequenze da cinema, o movie 
(film-mode), le distribuzioni risultano molto piu concentrate attorno al punto 
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di massimo, prossimo a 1, dovuto prevalentemente alia componente verticale 
dei vettori. Invece nei top fields tale massimo risulta molto meno pronunciato, 
cioe la dispersione e piu larga rispetto al caso relativo ai bottom fields; 

• le distribuzioni per i top fields e per i bottom fields ottenute da sequenze 
interallacciate risultano avere invece un andamento simile tra loro e tanto piu 
disperso quanto maggiore e il movimento in esse presente. 

Tale andamento e ottenibile anche per il singolo frame, e non solo per tutta la 
sequenza nel suo complesso. 

Un'immagine interallacciata e in sostanza caratterizzata dalT avere una 
distribuzione dei coefficienti di moto superiori pressoche identica a quell a dei 
coefficienti di moto inferiori, mentre un'immagine progressiva e caratterizzata da 
rilevanti disuniformita tra le distribuzioni dei coefficienti di moto superiori e 
inferiori e da una relativamente piu marcata concentrazione intorno al valore 
massimo dei coefficienti di moto inferiori rispetto ai coefficienti di moto 
superiori. 

L'individuazione di una delle caratteristiche citate pud essere usata come criterio 
di riconoscimento del contenuto interallacciato o progressivo di un'immagine. 

La teoria delle variabili casuali fornisce molteplici modi in cui le caratteristiche 
sopra menzionate possono essere individuate. Tali modi possono consistere nel 
calcolare una coppia di fattori di forma rappresentativi delle distribuzioni dei 
coefficienti di moto superiori e inferiori e nel verificare se tra tali fattori esiste una 
sostanziale differenza o meno: in caso positivo, le due distribuzioni sono eguaii, 
altrimenti sono diverse. 

Alternativamente si possono calcolare dei fattori di correlazione statistica delle 
due distribuzioni e verificare se essi eccedono o no una quantita prefissata. Ad 
esempio si pud calcolare un momento congiunto di grado qualsiasi oppure il 
coefficiente di correlazione tra le due distribuzioni e verificare se tale coefficiente 
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eccede o meno un valore prestabilito: in caso affermativo Pimmagine e 
interallacciata, in caso negative e progressiva. 

Un altro modo pud essere queilo di utilizzare come fattore di forma lo scarto 
quadratico medio rispetto al valore massimo delle due distribuzioni dei 

5 coefficienti di moto. Date che per un'immagine progressiva i valori dei 
coefficienti di moto del bottom field sono maggiormente concentrati intorno al 
massimo rispetto a quelii del top field, tale scarto quadratico medio per il top field 
sara maggiore di quello del bottom field: si potra quindi sostenere che se lo scarto 
quadratico medio rispetto al massimo dei coefficienti di moto del top field eccede 

10 di una quota prefissata il rispettivo scarto dei coefficienti del bottom field, 
Timmagine e progressiva, altrimenti interallacciata. 

Un semplice modo di riconoscere come progressiva un'immagine sfruttando i 
coefficienti di moto e quello esposto di seguito. 

Nelle sequenze video a volte sono present! delle immagini, dette "quasi- 
15 stazionarie", in cui il movimento £ limitato a porzioni relativamente piccole del 
quadro: un caso tipico di immagine quasi-stazionaria e quello relativo 
alTinquadratura dello speaker di un telegiornale, in cui il movimento e 
sostanzialmente limitato al volto mentre il resto del corpo e lo sfondo sono 
praticamente immobili. 

20 In una tale situazione vi e una relativamente piccola differenza tra un'immagine 
progressiva e una interallacciata, per cui senza commettere errori rilevanti si pud 
classificare Timmagine esaminata nel modo piu conveniente. Poiche il metodo 
delTinvenzione e principalmente applicato a sequenze video codificate secondo lo 
standard MPEG, le immagini quasi-stazionarie vengono considerate progressive 

25 in quanto questa scelta consente di ridurre notevolmente i calcoli necessari per la 
codifica. 

II riconoscimento delle immagini "quasi-stazionarie" e effettuato producendo due 
coefficienti somma, rispettivamente superiore SVTOP e inferiore SVbot, come la 
somma di tutti coefficienti di moto rispettivamente superiori e inferiori 
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(rappresentati dal segnale B del blocco "quasi-stationary" di Fig. 6a e 6c). Se 
entrambi i coefficient somma SVTOP e SVBOT sono inferiori a numeri positivi 
prestabiliti rispettivamente primo Tie secondo T2 ? cioe: 



allora Finimagine esaminata verra riconosciuta come "quasi-stazionaria". 

Data la notevole semplificazione risultante dal poter trattare le immagini come 
"quasi-stazionarie", si pud convenientemente applicare il test appena descritto 
prima di un qualsiasi test per determinare il contenuto progressivo o 
interallacciato diun'immagine. 

Un modo preferito di distinguere immagini progressive da quelle interallacciate e 
ottenuto definendo due soglie prestabilite, rispettivamente inferiore THR1 e 
superiore THR2, e confrontando i coefficienti di moto superiore Vtop x ,y0O e 
inferiore Vbot^y(k) con tali soglie, indicando con 

NlTOP(K) = numero di tutti i MVTOPx, Y ( K ) tali che VTOPx, Y (K)<THRl 

N2TOP(K) = numero di tutti i MVTOP^K) tali che VtoPx,y(k)>THR2 (2) 

NlBOT(K) = numero di tutti i MVBOT^K) tali che VbOTx.y(k)<THR1 

N2BOT(K) = numero di tutti i MVB0Tx,y(K) tali che VBOTx, Y (K)>THR2 

La Fig. 5 3 ad esempio, mostra un possibile diagramma fonzionale a blocchi per il 
calcolo del parametro NlTOP(K) di un top field; rarchitettura per calcolare gli altri 
tre parametri e concettualmente identica. 

Relativamente agli istogrammi delle figure 3 e 4, si puo osservare che NlTOP(K) 
ed NlBOT(K) danno un'indicazione del valore del massimo delle distribuzioni (se 
THR1 e maggiore di tale punto di massimo), mentre N2top(k) ed N2BOT(K) 
indicano la loro dispersione (larghezza della curva a campana con cui idealmente 
inviluppare Tistogramma). 



SVtop<T1 



e 



S VBOT < T2 



(1) 
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Si definiscano inoltre i seguenti rapporti: 
R1(K)= NlTOP(K) / NlBOT(K-l) 

R2(K)= NlBOT(K) / NlTOP(K) (3) 

R3(K)= N2TOP(K) / N2BOT(K-l) 

5 R4(K>= N2BOT(K) / N2TOP(K) 

Detti y, 8, 8 e tj quattro numeri prestabiliti rispettivamente terzo, quarto, quinto e 
sesto, se si verifica contemporanearnente che: 

R1(K) < y 

R2(K) > 6 (4) 
10 R3(K) > s 

R4(K) < ti 

allora il quadro £-esimo sara riconosciuto come progressive, altrimenti sara 
classificato come interallacciato. 

La scelta di utilizzare tutti i quattro parametri, invece dei soli R2(K) ed R4(k) ad 
15 esempio, e dovuta al fatto che dal momento che la decisione deve essere presa per 
ogni frame, per ridurre al minimo le possibility di ambiguita e bene sfruttare tutte 
le informazioni a disposizione. 

Per non iacorrere in facili errori, si possono introdurre le ulteriori condizioni: 

R5(K) = R2(K)/Rl(K)>e (5) 

20 R6(K) = R3(K)/R4(K)>i 

essendo 0 e i due numeri positivi prestabiliti rispettivamente settimo e ottavo. 
Queste ultime due condizioni impongono alle differenze tra le distribuzioni di 
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essere sufficientemente marcate affinche si possa classificare effettivamente 
r immagine come progressiva. 

II vantaggio di utilizzare le procedure esposte consiste nella possibility di operare 
sui vettori di moto dei macroblocchi e non esclusivamente sui singoli pixels: 
poiche i primi sono molto meno numerosi dei secondl, ne deriva un evidente 
semplificazione dei calcoli, che rende il metodo dell'invenzione particolarmente 
adatto in applicazioni a basso costo. 

Per evitare oscillazioni nei risultati forniti dalla procedura di riconoscimento del 
contenuto interallacciato o progressivo deU'immagine, causate da brevi tratti di 
sequenza in cui il campo di moto e tale da rendere difficile la distinzione, pud 
essere convenientemente introdotto un semplice meccanismo di isteresi che tenga 
conto delle decisioni prese nei due frames precedenti. 

Tale metodo di isteresi e sostanzialmente realizzato associando a ciascuna 
immagine elaborata un valore prowisorio di peso P(K) in fiinzione del 
riconoscimento delFimmagine corrente come progressiva o interallacciata, 
secondo uno dei metodi precedentemente esposti, calcolando per ogni immagine 
elaborata un valore definitivo di peso D(k) in fiinzione del valore prowisorio di 
peso P(k) relativo all' immagine corrente e dei valori definitivi di peso D(l) relativi 
ad una o piu immagini precedent^ infine riconoscendo Y immagine corrente come 
progressiva o inter allacciata in fiinzione dei suddetti valori di peso. 

Un esempio di come possa essere realizzato tale algoritmo di isteresi e ilhistrato 
nello schema a blocchi di Fig. 6a. 

Come prima cosa si decide il numero di immagini precedenti che dovranno essere 
prese in considerazione attribuendo un valore al parametro NF, ad esempio NF=3. 
Dopodiche il sistema applica una tecnica qualsiasi di stima dei vettori di moto, 
calcolando i coefficienti di moto Vtop^K) e VboTx,y(k). A partire da tali valori, 
il blocco "quasi- stationary" verifica se Timmagine e o meno quasi-stazionaria 9 
secondo P algoritmo descritto in precedenza. 



In caso affermativo rimmagine viene classificata come progressiva, si fissa il 
relativo peso definitivo D(k)=g> e si passa ad esaminare una successiva immagine. 

In caso negativo, il sistema calcola i rapporti primo R1(K), secondo R2(K), terzo 
R3(k), quarto R4(k), quinto R5(K) e sesto R6(K) secondo le equazioni (3) e (5). A 
seconda che tali rapporti soddisfino o meno le disuguaglianze (4) e (5), il blocco 
HYSTERESIS, descritto in maggior dettaglio in Fig. 6c, assegna un peso prowisorio 
P(K) all' immagine. Tale peso prowisorio e uguale ad un numero p se le 
diseguaglianze (4) e (5) sono soddisfatte, altrimenti ad un numero a. 

Una volta noto il peso prowisorio, il blocco HYSTERESIS riconosce il frame 
corrente come efFettivamente progressivo se la sorama dei pesi associati agli 
ultimi due frames e di quello attuale e superiore o uguale ad un numero prefissato 
|x, cioe: 

P(K) + D(K-1) + D(K-2) >= \i 

ed il frame riceve un peso definitivo D(K)=p. In caso contrario, il frame attuale 
riceve un peso definitivo D(k)=cd e viene classificato come interallacciato. 

Se invece non sono verificate le condizioni delle equazioni (4) e (5) (ingresso N 
del blocco "Hysteresis" nelle figure 6a e 6b), il frame attuale k viene 
momentaneamente classificato come interallacciato ed assume peso prowisorio 
P(K)=ot. Se poi si verifica la condizione complementare: 

P(K) + D(K-1) + D(K-2) <= jj. 

allora la scelta definitiva e frame interallacciato con peso definitivo D(K)=a; in 
caso contrario il frame 6 classificato come progressivo ed assume il nuovo peso 
D(K)=co. 

Secondo una forma preferita di realizzazione deirinvenzione, i pesi a, p, \x e co 
sono uguali a 0, 1, 1.5, 0.5, ma tali valori possono essere cambiati a seconda delle 
esigenze, anche airinterno di una stessa sequenza di immagini. 



Con questo procedimento di isteresi, si tiene conto sia delTeffettiva scelta 
effettuata nei frames precedent^ mediante i pesi D(k-1) e D(K-2) ? che 
delTindicazione data dai vari parametri di decisione R1(K), R2(k), R3(k), R4(k) ? 
senza dare una priorita ad una delle due scelte in particolare. 

In Fig. 7 £ riportato uno schema a blocchi di come il metodo dell'invenzione 
permetta di identificare immagini progressive o interallacciate in una sequenza 
video. A partire da una stima dei vettori di moto, si verifica se l'immagine 
corrente e quasi- stazionaria, poi si applica l'algoritmo descritto (BPD) e infine un 
blocco funzionale, implementante la procedura di isteresi, produce un segnale di 
flag indicante se l'immagine e progressiva o interallacciata. 

Con il procedimento di isteresi si evita di cambiare troppo repentinamente dalla 
modalita di scansione interallacciata a quella progressiva, evitando che disturbi di 
breve durata possano influenzare la decisione. 

II metodo di elaborazione dell'invenzione pennette anche di calcolare i vettori di 
moto in maniera raffinata, scegliendo di volta in volta l'algoritmo di calcolo che 
implica il minor numero di operazioni. 

Data Timportanza assunta dello standard MPEG2 nel trattamento di sequenze di 
immagini digitalizzate, nel seguito si fara riferimento ad un sistema MPEG2, 
anche se owiamente cio che si dira resta comunque vantaggiosamente applicabile, 
mutatis mutandis, a sistemi basati su standards diversi. 

Nello standard MPEG2 2 , come anche in altri standards, sono possibili almeno due 
diverse modalita di stima del movimento e conseguente predizione temporale: 

• Frame Prediction, dove Timmagine corrente viene suddivisa in 
macroblocchi di tipo frame (16x16 pixel) e per ognuno di essi si cerca il 
predittore nel quadro precedente con un qualsiasi metodo di stima del moto. 



2 ISO/DSC 13818-2, Draft International Standard, May 1994. 
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• Field Prediction, dove ogni macroblocco frame viene suddiviso nei suoi 
due componenti field (16x8 pixel), uno sul semiquadro pari ed uno su quello 
dispari e si cerca il predittore per ognuno di essi sul field della stessa parita 
appartenente airimmagine temporalmente precedente. 

La codifica di migliore qualita si ottiene testando tutte le possibili combinazioni 
per i predittori di un macroblocco: frame, field top k su field top k-l y field top k su 
field bottom k-l y field bottom k su field top k-l y field bottom k su field bottom k-1. 
In entrambi i casi la predizione (e la stima del moto) pud essere di tipo Forward o 
Backward. Ne consegue un elevato numero di matching errors da calcolare per 
ogni macroblocco. 

In realta questo metodo e un po' troppo oneroso per uno stimatore low cost: infatti 
le sequenze interallacciate con poco moto possono essere codificate come 
progressive, senza rilevante perdita di qualita, evitando quindi di fare una Field 
Prediction Analogamente, le sequenze interallacciate con molto moto non godono 
di nessun beneficio dalF essere predette come Frame, e quindi necessitano solo di 
una stima di tipo Field. 

E evidente la possibility di risparmio computazionale (tra il 30% e il 50%), dovuto 
alFeffettuare una stima di tipo solo Field o solo Frame. Occorre un meccanismo 
che dica alio stimatore del moto quando lavorare in modalita solo Field e quando 
in modalita solo Frame: l'algoritmo IPD. L'unico requisito e che la stima del moto 
sia effettuata su fields consecutivi con due o piu passi. 

II primo passo, effettuato dal blocco COARSEJSEARCH della Fig. 8, serve per 
creare dei vettori di moto tra un quadro ed il suo successivo. II secondo passo, 
effettuato dal blocco FlNEjSEARCH, serve per creare i vettori di moto finali 
necessari alia codifica vera e propria. Alia fine del primo passo si puo effettuare la 
IPD, in modo tale da permettere nel secondo passo una piu efficiente stima del 
moto. 
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In conclusione, il metodo di EPD, quando associato ad un metodo di stima del 
moto, consente di ottenere, rispetto alio stimatore usato senza il modulo di EPD, 
due effetti alternative 

• migliore qualita delle immagini predette a parita di numero massimo di 
5 matching calcolati per macroblocco, perche si pud aumentare il numero di 

predittori solo Frame o solo Field (fino al numero massimo prestabilito) una 
volta fissata la modalita di predizione in base alTindicazione fornita da IPD; 

• minore numero di matching per macroblocco a parita di qualita delle 
immagini predette, perche si effettua solo predizione di tipo Field o di tipo 

10 Frame, sulla base delle indicazioni fornite da IPD, risparmiando dal 30% al 

50% dei matching, a seconda delle modalita di stima del moto impiegate. 
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RTVENDICAZIONI 

1 . Metodo di elaborazione di un bitstream di dati codificati relativi a video 
sequenze di immagini progressive e interallacciate suddivisibili in un semiquadro 
superiore ed La un semiquadro inferiore comprendente stimare vettori di moto 

5 rispettivamente di insiemi di pixels di detto semiquadro superiore deirimmagine 
corrente rispetto a pixels del semiquadro inferiore deirimmagine precedente 
(MVTOP^ y (K)) e vettori di moto di insiemi di pixels di detto semiquadro inferiore 
deU'immagine corrente rispetto a pixels del semiquadro superiore deirimmagine 
corrente (MVboTx,y(k)X caratterizzato dal fatto che comprende 

10 calcolare per ogni macroblocco di detto semiquadro superiore e 

inferiore un rispettivo coefficiente di moto superiore (VT0Px,y(k)) e inferiore 
(VBOT x> y(K1)) in fiinzione della stima dei vettori di movimento di semiquadro 
superiore (MVtoPx,y(K)) e inferiore (MVBOT^K)); 

riconoscere il contenuto delTimmagine corrente come progressivo o 
15 interallacciato in fiinzione di detti coefficienti di moto superiore (VTOPx,y(k)) e 
inferiore (VboTx,y(K)) ? stabilendo il carattere interallacciato deirimmagine da una 
sostanziale uguaglianza delle distribuzioni dei valori di detti coefficienti di moto 
(VtoPx,y(kX VboTx,y(k)) o il carattere progressivo da una sostanziale 
disuguaglianza delle distribuzioni dei valori di detti coefficienti di moto 
20 (VTOPx,y(k), VBOT xy (K)). 

2. II metodo della rivendicazione 1 in cui detto riconoscimento e 
effettuato tramite le operazioni di 

confrontare detti coefficienti di moto superiore (Vtop^yOO) e inferiore 
(VboTx,y(K)) rispettivamente con una soglia superiore (THR1) e inferiore (THR2) 
25 prestabilite; 

conteggiare il numero di vettori di moto appartenenti rispettivamente a 
detti semiquadri superiore (MVtop^ y (k)) e inferiore (VboTx,y(k)) deirimmagine 
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corrente aventi coefficienti di moto inferiori a detta soglia superiore (THR1), 
producendo una coppia di coefficienti primo (N1top(k)) e secondo (N1bot(k)); 

conteggiare il numero di vettori di moto appartenenti rispettivamente a 
detti semiquadri superiore (MVTOP^ Y (K)) e inferiore (VB0Tx,y(K)) delFimmagine 
5 corrente aventi coefficienti di moto superiori a detta soglia inferiore (THR2), 
producendo una coppia di coefficienti terzo (N2TOP(K)) e quarto (N2BOT(k)); 

riconoscere il contenuto deU'immagine corrente progressivo o 
interallacciato in funzione di detti coefficienti primo, secondo, terzo e quarto 
relativi all'immagine corrente e ad immagini precedenti. 

10 3. II metodo della rivendicazione 1 in cui i valori calcolati di detti 

coefficienti di moto superiore e inferiore sono utilizzati per effettuare 
preliminarmente una prova consistente nel 

sommare i coefficienti di moto di macroblocchi appartenenti al 
semiquadro superiore deU'immagine corrente producendo un coefficiente somma 
15 superiore (SVtop(k)); 

sommare i coefficienti di moto di macroblocchi appartenenti al 
semiquadro inferiore delTimmagine corrente producendo un coefficiente somma 
inferiore (SVbot(k)); 

definire Pimmagine corrente progressiva se detti coefficienti somma 
20 superiore (SVtop(k)) e inferiore (SVBOT(K)) sono minori di rispettivi numeri 
positivi prestabiliti primo (Tl) e secondo (T2), in caso contrario procedere con la 
sequenza di operazioni della rivendicazione 2. 

4. II metodo della rivendicazione 1 in cui detto riconoscimento e 
effettuato tramite le operazioni di 

25 calcolare una coppia di fattori di forma primo e secondo rappresentativi 

delle distribuzioni di detti coefficienti di moto rispettivamente superiore e 
inferiore; 
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riconoscere l'immagine corrente come progressiva oppure 
interallacciata se detti fattori di forma difFeriscono di una quantita rispettivamente 
superiore o inferiore ad un valore prefissato. 

5. II metodo della rivendicazione 1 in cui detto ricx>noscimento e 
effettuato tramite le operazioni di 

calcolare un fattore rappresentativo della correlazione statistica tra le 
distribuzioni di detti coefficienti di moto rispettivamente superiore e inferiore; 

riconoscere rimmagine corrente come interallacciata oppure 
progressiva se detto fattore eccede o meno un valore prefissato. 

6. II metodo delle rivendicazioni 2 o 3 caratteiizzato inoltre dal 
comprendere le operazioni di 

calcolare un primo rapporto (R1(K)) tra detto primo coefficiente 
relativo all'immagine corrente (NlTOP(K)) e il secondo coefficiente relativo 
airimmagine precedente (NlBOT(K-l)); 

calcolare un secondo rapporto (R2(K)) tra detto secondo coefficiente 
relativo all'immagine corrente (N1BOT(k)) e detto primo coefficiente relativo 
all'immagine corrente (NlTOP(K»; 

calcolare un terzo rapporto (R3(K)) tra detto terzo coefficiente relativo 
all'immagine corrente (N3TOP(K)) e il quarto coefficiente relativo all'immagine 
precedente (N2BOT(K-l)); 

calcolare un quarto rapporto (R4(k)) tra detto quarto coefficiente 
relativo all'immagine corrente (N2bot(k)) e detto terzo coefficiente relativo 
all'immagine corrente (N2TOP(K)); 

confrontare detti rapporti primo, secondo, terzo e quarto con rispettivi 
numeri positivi prestabiliti terzo (y), quarto (5), quinto (e) e sesto (r|) 
riconoscendo rimmagine corrente progressiva se detti rapporti primo e quarto 
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sono minori rispettivamente dei numeri terzo (y) e sesto (r\) e se 
contemporaneamente detti rapporti secondo e terzo sono maggiori rispettivamente 
di detti numeri quarto (5) e quinto (e). 

7. U metodo della rivendicazione 6 caratterizzato inoltre dal comprendere 
5 le operazioni di 

dividere tra loro detti rapporti secondo (R2(k)) e primo (R1(K)) 
producendo un quinto rapporto (R5(K)); 

dividere tra loro detti rapporti terzo (R3(K)) e quarto (R4(k)) 
producendo un sesto rapporto (R6(k)); 

10 riconoscere rimmagine corrente come progressiva se soddisfa i 

requisiti del metodo della rivendicazione 6 e se alio stesso tempo detti rapporti 
quinto (R5(K)) e sesto (R6(K)) sono maggiori rispettivamente dei numeri settimo 
(8) e ottavo (i). 

8. II metodo secondo una delle rivendicazioni precedenti caratterizzato 
15 inoltre dal comprendere le operazioni di 

per ogni immagine elaborata, calcolare un valore prowisorio di peso 
(P(k)) in funzione del riconoscimento delTimmagine corrente come progressiva o 
interallacciata effettuato dauno dei metodi delle rivendicazioni precedenti; 

per ogni immagine elaborata, calcolare un valore definitivo di peso 
20 (D(K)) in funzione di detto valore prowisorio di peso relativo aU'immagine 
corrente (P(k)) e dei valori definitivi di peso relativi ad immagini precedenti 

(D(i)); 

riconoscere F immagine corrente come progressiva o interallacciata in 
funzione di detto valore prowisorio di peso relativo all' immagine corrente (P(k)) 
25 e di detti valori definitivi di peso relativi ad immagini precedenti (D(l)). 
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9. II metodo di elaborazione della rivendicazione 1 comprendeate il 
calcolo di vettori di moto di un'immagine della sequenza video mediante le 
operazioni di 

calcolare detti vettori di moto con una tecnica di tipo Frame-Prediction 
5 se l'immagine corrente e riconosciuta come progressiva o con una tecnica di tipo 
Field-Prediction se Timmagine corrente e riconosciuta come interallacciata. 
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